An Infinite Family of 4-arc-transitive Cubic Graphs Each with Girth 12
نویسنده
چکیده
If p is any prime, and 6 is that automorphism of the group SL(3,/>) which takes each matrix to the transpose of its inverse, then there exists a connected trivalent graph F(p) on ^p(p—\)(p — \) vertices with the split extension SL(3,/?)<0> as a group of automorphisms acting regularly on its 4-arcs. In fact if/? / 3 then this group is the full automorphism group of f(p), while the graph F(3) is 5-arc-transitive with full automorphism group SL(3,3)<0> x C2. The girth of F(p) is 12, except in the case p = 2 (where the girth is 6). Furthermore, in all cases F(p) is bipartite, with SL(3,p) fixing each part. Also when p = 1 mod 3 the graph T(p) is a triple cover of another trivalent graph, which has automorphism group PSL(3,p)<0> acting regularly on its 4-arcs. These claims are proved using elementary theory of symmetric graphs, together with a suitable choice of three matrices which generate SL(3, Z). They also provide a proof that the group 4(a) described by Biggs in Computational group theory (ed. M. Atkinson) is infinite.
منابع مشابه
A construction of an infinite family of 2-arc transitive polygonal graphs of arbitrary odd girth
A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ , then the graph is called polygonal. We provide a construction of an infinite family of polygonal graphs of arbitrary even girth with 2-arc transitive automorphism groups, showing that there are infinitely many 2...
متن کاملConstructing an Infinite Family of Cubic 1-Regular Graphs
A graph is 1-regular if its automorphism group acts regularly on the set of its arcs. Miller [J. Comb. Theory, B, 10 (1971), 163–182] constructed an infinite family of cubic 1-regular graphs of order 2p, where p ≥ 13 is a prime congruent to 1 modulo 3. Marušič and Xu [J. Graph Theory, 25 (1997), 133– 138] found a relation between cubic 1-regular graphs and tetravalent half-transitive graphs wit...
متن کاملAn infinite family of biquasiprimitive 2-arc transitive cubic graphs
A new infinite family of bipartite cubic 3-arc transitive graphs is constructed and studied. They provide the first known examples admitting a 2-arc transitive vertex-biquasiprimitive group of automorphisms for which the stabiliser of the biparts is not quasiprimitive on either bipart.
متن کاملAffine extensions of the petersen graph and 2-arc-transitive graphs of girth 5
are considered in this paper. Examples of finite Qn-geometries are constructed for any n i> 2. In particular, we obtain new examples of finite 2-arc-transitive graphs of girth 5, containing Petersen subgraphs (cf. [4], [5] for an enquiry into this class of graphs). Furthermore, we give a complete classification of Q2-geometries using coset enumeration. In particular, we show that they are all f...
متن کاملOn Cubic Graphs Admitting an Edge-Transitive Solvable Group
Using covering graph techniques, a structural result about connected cubic simple graphs admitting an edge-transitive solvable group of automorphisms is proved. This implies, among other, that every such graph can be obtained from either the 3-dipole Dip3 or the complete graph K4, by a sequence of elementary-abelian covers. Another consequence of the main structural result is that the action of...
متن کامل